Entangling efficiency of linear-optical quantum gates 
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We propose a new measure of non-classicality of quantum gates which is particularly suitable for probabilistic 
devices. This measure enables to compare, e.g., deterministic devices which prepare entangled states with 
low amount of entanglement with probabilistic devices which generate highly entangled states but which fail 
sometimes. We provide examples demonstrating advantages of this new measure over the so far employed 
entangling power. 



PACS numbers: 42.50.Ex, 03.67.Lx 
I. INTRODUCTION 

Quantum physics has opened new ways in information the- 
ory. Quantum computing and quantum information process- 
ing have attracted great attention in last few decades both in 
the theoretical and experimental domain 1 1 1. Quantum gates, 
the devices analogous to classical logical gates, are necessary 
ingredients for building quantum circuits. Considerable ef- 
fort was devoted to implement them experimentally on sev- 
eral physical platforms that represent good candidates for this 
tasks J2J-2]. One of them is linear optics. The advantage of 
linear-optical quantum gates is that they are accessible by a 
present-day technology, their realization is relatively simple 
[6 1, there is a chance of their integration [7|, and they work 
directly with light so they are convenient for information- 
processing tasks connected with quantum communication JSJ- 
The disadvantage is that they are mostly probabilistic, i.e. they 
operate with the success probability lower than one. This 
problem can be overcome by more complex setups based on 
pre-arranged entangled states ll9l [T0ll . However, even the basic 
linear-optical quantum gates with success probability lower 
than one can be quite useful for small scale applications of 
quantum information processing. Especially for the circuits 
behind or between quantum links because in real-life quan- 
tum channels huge losses must be tolerated anyway. 

It is an interesting question how to quantify the perfor- 
mance of quantum gates. It was proposed to use the so called 
entangling power lfTTl4*T3l . This measure is defined either as 
an average or maximal value of measures of entanglement of 
the output states over all separable input states. Of course, 
quantum gates are not primarily intended as entanglement 
sources (the sources of entangled states can be implemented 
more easily |14|) but their capability to create entanglement 
from separable input states is crucial for quantum information 
processing. Thus entangling power is a good measure of non- 
classicality of quantum gates. 

However, this measure is disputable in the case of proba- 
bilistic quantum gates. One can consider two distinct cases: 
(i) a deterministic device which prepares entangled states with 
low amount of entanglement and (ii) a probabilistic device 
which generates highly entangled states but which fails some- 
times. What is better? We can imagine we have a per- 



fect entanglement-distillation apparatus which we apply to the 
output of the first device (i). We use it to obtain (asymptoti- 
cally) such a number of distilled states which equals to the 
number of states generated by the second device (ii). The 
number of input states is assumed to be the same for both 
devices. Now, having the same fraction of states per a gate 
operation, we can find which of the two cases (i or ii) leads 
to a higher amount of entanglement. Thus a good measure 
of performance of probabilistic quantum gates could be the 
product of distillable entanglement fl"5l[T6ll and success prob- 
ability maximized over all separable input states. But there 
are two problems with this definition. The first one is prac- 
tical: It is difficult to calculate distillable entanglement for 
a general state. The second one is conceptual: This defini- 
tion fails to quantify the ability to generate bound entangled 
states. Therefore it is convenient to generalize the definition of 
this quantity as the maximum (over all separable input states) 
of the product of success probability and any well-behaved 
entanglement measure chosen according to one's particular 
needs. We will call this function entangling efficiency. It is 
reasonable to choose an entanglement measure which is con- 
vex because then the maximum can be taken only over all pure 
product input states. 

In the following text we will define particular form of en- 
tangling efficiency using negativity as the measure of entan- 
glement and we will use it to characterize the optimal linear- 
optical controlled phase gate recently implemented in our lab- 
oratory. 



II. ENTANGLING EFFICIENCY 

In this paper we will measure the amount of entanglement 
in a quantum state by its negativity. Negativity of state p is 
defined as [ 17 1 



N(p) = 




where 1 1 • 1 1 1 denotes the trace norm and Ta means the partial 
transpose. This measure can be easily calculated. It is con- 
vex, N(J2iPiPi) < J2iPiN{pi), and it is an entanglement 
monotone (does not change under local operation and classi- 
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cal communication). However, it is zero even if the state is 
entangled under positive partial transpose. 

Entangling power is defined as the supremum of negativity 
of output states over all separable input states: 



E p = suj>{N(£[p])}, 
pes 



(2) 



where £ [p] denotes the output state of the device correspond- 
ing to input state p (£ is a completely positive map) and S is 
the set of all separable input states. Convexity of negativity 
is important, because for a non-convex entanglement measure 
there might be a mixed state whose measure of entanglement 
is greater than the negativity of any of the pure states it is com- 
posed of. This fact would complicate the search for the in- 
put state corresponding to the maximum because mixed states 
have significantly more degrees of freedom than pure states. 
We define entangling efficiency in the following way: 



E eS = sup { Ps (p)N(£[p})}, 
pes 



(3) 



where p s (p) is the success probability of the gate for a given 
input state p. 



III. EXAMPLE 1: ENTANGLING EFFICIENCY OF A 
BEAM SPLITTER 

We illustrate the concept of entangling efficiency on an in- 
tuitive case of a beam splitter followed by a post-selection. 
Let us begin with a balanced beam splitter with transmittance 
T and reflectance R both equal to ~. Two photonic qubits 
are initially in separable states and each of them enters one 
input port of the beam splitter. Subsequently we perform a 
post-selection taking into account only the cases where there 
is exactly one photon in each output mode. 

Let us express a separable input state, \t/ji) <g) \ip2)< using 
the following parametrization (without the loss of generality 
one part of the input state can be fixed): 



1^) 



10) 

cos6»|0) 
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(4) 



where {|0),|1)} represents an arbitrary orthogonal basis. 
Simple algebra reveals that the success probability of the 
above described beam-splitter transformation reads 



(5) 



Using definition ([T]l one can calculate negativity of output 
states 



N 



1 

2" 



(6) 



which is independent of the input state. Therefore the entan- 
gling power of the beam splitter reads: 



(7) 
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FIG. 1. Balanced beamsplitter. Success probability p s (full line), 
negativity TV (dotted line) and their product (dashed line) as functions 
of angle 8 parametrizing the input separable state. 
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FIG. 2. Beamsplitter. Success probability p s (full line), entangling 
power E p (dotted line) and entangling efficiency E c g (dashed line) 
of a beam splitter as functions of its transmittance T. 



As for the entangling efficiency, one has to find the maximum 
of the product of success probability and negativity 



sin 



N Ps = 

This product is maximized for 9 
efficiency is 



E c , 



(8) 

7r/2 so the entangling 
(9) 



Fig. [T] shows the dependence of success probability p s , neg- 
ativity N and their mutual product as functions of angle 9. 
Finding the maximum of negativity N reveals the entangling 
power, E p , of the beam splitter, whereas finding the max- 
imum of the product Np s reveals the entangling efficiency, 
E c ff. Note that in this case, both of them are maximized for 
the same input state parameter 9. 

One can extend the model of balanced beam splitter also 
to the case of a general lossless beam splitter. We have cal- 
culated the success probability p a , entangling power E p and 
entangling efficiency E c g also for this case. Fig. [2] presents 
these three properties of the beam splitter as functions of its 
transmittance. 
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FIG. 3. Scheme of the gate 1 18 |. Vertically (V) and horizontally (H) 
polarized components of the same beam are drawn separately for 
clarity. In polarization beam splitters PBS1 and PBS2 the vertical 
components are reflected. Half-wave plates HWPo and HWPc act 
as "beam splitters" for V and H polarization modes. Fl and F2 are 
filters (attenuators), Fl acts on the both polarization modes, F2 on 
the H component only. Phase shifts 0+ and 0_ are introduced by 
proper path differences in the respective modes. HWPa and HWPd 
just swap vertical and horizontal polarizations. In the final setup they 
are omitted for simplicity and the second qubit is encoded inversely 
with respect to the first qubit. 



IV. EXAMPLE 2: OPTIMAL LINEAR-OPTICAL C-PHASE 

GATE 

We further demonstrate our concept of entangling power 
on the second example: The optimal linear-optical controlled- 
phase (c -phase) gate. A controlled phase gate implements the 
following operation on two qubits: 



|0,0) ^ |0,0), 

|0,1) ^ |0,1>, 

|1,0) ^ |1,0), 

|1,1) ^ e*|l,l). 



(10) 



In general, it is an entangling quantum gate. Together with 
single-qubit operations, it forms a universal set for quantum 
computing. E.g., the controlled-NOT gate can be obtained by 
applying a Hadamard transform to the target qubit before and 
after the controlled-phase gate with phase shift it. 

Recently, we built the optimal linear-optical controlled 
phase gate in our laboratory |T8). Its conceptual scheme is 
depicted in Fig. [3] Phase shift cp applied by this gate on the 
controlled qubit can be set to any given value just by tuning 
the parameters of the setup. The gate is optimal in the sense 
that for any phase shift it operates at the maximum possible 
success probability that is achievable within the framework of 
any post-selected linear-optical implementation without aux- 
iliary photons. The optimal success probability of the gate 
takes the following form 1 19 1 
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The dependence of the success probability on the phase shift 
is shown on Fig. |4] Surprisingly it is not monotone in the 
phase. 

In order to evaluate the entangling power and efficiency of 
this gate, let us express separable input state (g> \1jj2) using 
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FIG. 4. C-phase gate. Success probability p s (full line), entangling 
power E p (dotted line), and entangling efficiency E c s (dashed line) 
as functions of phase shift ip applied by the gate. Theoretical pre- 
diction is depicted by lines whereas the experimentally obtained data 
are depicted using markers. 
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FIG. 5. C-phase gate. Success probability p s (full line), negativity 
TV (dotted line) and their mutual product (dashed line) as functions 
of the parameter 0i for fixed value of cp — tt and 02 = ? • 



the following parametrization 

hM =cos0 1)3 |o) 



e^sin^ll), (12) 



where { |0) , 1 1) } represents a fixed computational basis and in- 
dices denote the first and second qubit. Further, let us assume 
this state is successfully transformed by the gate according to 
Eq. ( 10 1. Then we can calculate negativity of the output two- 



qubit state using Eq. ([TJ: 

N(p 



sin 28i sin 262 1—, ^ 

2)= „ V sa-cosyO, (13) 



where <p denotes the phase applied by the gate. One can no- 
tice that this function does not depend on phases ^12 but only 
on d\ i £ [0, I ]. For any given value of gate phase shift ip, 
it is maximized for 9\,2 — f (equal superposition of compu- 
tational basis states). The maximum negativity and therefore 
the entangling power for a given phase <p thus reads 



cos (p. 



(14) 



4 



Similarly, the entangling efficiency can be obtained by maxi- 
mizing the product N(ip, 9%, 02)p s (<p) over the input-state pa- 
rameters 9i 2- Because the success probability does not de- 
pend on the input state, we obtain the entangling efficiency as 
a function of the gate phase shift, <p, in the form 



E e ff = 



V2 



ft 



COS if. 



(15) 



Clearly, the success probability of our c-phase gate is state 
independent [see Eq. (pT|], so entangling efficiency of the gate 
is just a product of success probability and entangling power. 

In Fig. [5] there are plots of success probability p s , negativ- 
ity N, and their product in dependence on parameter 8\ for 
ip = 7r and 02 = \ (this parameter is kept fixed and equal to 
its optimal value). Fig.|4]shows success probability p s , entan- 
gling power E p , and entangling efficiency E c g as functions of 
ip. 

Because of the high importance of the c-phase gate for 
quantum computation, we have tested its entangling power 
and efficiency also experimentally. To calculate entangling 
power and efficiency from experimental data we scanned the 
four-parametric space of all separable input states numerically 
(over 40 000 uniformly distributed states were tested). The 
corresponding output states were calculated using the Choi 
matrices, x(¥>)> reconstructed by means of the quantum pro- 
cess tomography lfl~8l 1201 . using the following formula ED : 
Pout = Tr in [x{cp) (p[ n <8> 1)1 . Entangling power and other 
quantities are shown in Fig. Bjwhere the values obtained from 
experimental data can be compared with theoretical predic- 
tions. 



V. EXAMPLE 3: GENERALIZED C-PHASE GATE 

From the two previous examples the reader may get im- 
pression that entangling efficiency does not provide any sub- 
stantial benefit with respect to entangling power. The reason 
lies in the specific nature of these examples. In the case of the 
beam splitter, negativity is independent on the input state, so it 
can be factored out of the maximum search in the formula for 
entangling efficiency [see Eq. p)]. In the case of the c-phase 
gate the probability of success does not depend on the input 
state, so it can be taken out of the maximization. Therefore in 
both these situations the entangling power gives qualitatively 
the same results as the entangling efficiency gives. 

Here we expose the third example, the generalized c-phase 
gate, which proves that the entangling efficiency is, in gen- 
eral, better instrument than the entangling power. The linear- 
optical scheme from Fig. [3] performs the c-phase gate trans- 
formation ( 10 1 only if a compensating filter, Fl, with a proper 
transmissivity (7 = pl^ 4 ) is used in the upper path. If this 
filter is removed the device will perform the following gener- 
alized (non-unitary) transformation: 



10,0} ^ |0,0>, 

|o,i) ^ t/Mv)\o,i), 

|1,0) ^ tftfp)\l,Q), 

|1,1) h+ y/p^e^l,!)- 



(16) 
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FIG. 6. Generalized c-phase gate. Success probability P s (full line), 
negativity N (dotted line), and their mutual product (dashed line) 
are plotted against the parameter of input state 61 for ip = n and 
62 = 7r/4. All the functions are symmetric in the sense that the same 
results would be obtained when exchanging 6\ and #2. 
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FIG. 7. Generalized c-phase gate. Entangling power E p (dotted 
line), corresponding success probability p s ( maxN ) (f u \\ ii ne ) ; their 
product (dotted-dashed grey line), and entangling efficiency i? en - 
(dashed line) are plotted against gate phase shift ip. 



We will call it a generalized c-phase gate. Such gate can 
be used for instance in quantum nondemolition measurement 
ll22ll . Quantity p s (<p) is defined by Eq. (Hi but it does not 



represent the success probability of the generalized gate. The 
overall success probability, P s , is now a function of the input 
state 



P B (<p,0i,9 2 ) = cos 2 *?! cos 2 6 2 
+ p s (p) sin 2 



< os 2 61 sin 2 9 2 



sin 2 6>i cos 2 2 ) 



1 sin 



(17) 



Assuming again pure product states parametrized by Eq. ( fl~2| ) 
in the input, simple calculation reveals the formula for nega- 
tivity of corresponding output states: 



N(cp,0i,0 2 ) 



sin 26*i sin 20 2 ^p s (ip)^/l — cos<p 



2V2 



(18) 



It can be seen (look at Fig.|6]l that the negativity alone is now 
maximized for generally different angles 0\ and 82 than in 
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the case of the "standard" c-phase gate (Sec. IV I. The prod- 
uct of negativity and success probability, however, finds its 
maximum still in 7r/4. Fig. [6] presents success probability, 
negativity and their product as functions of 6\ for <p = it and 
62 = 7r/4. Note that the relation is symmetric for 62- In this 
figure, one can clearly perceive that now negativity is maxi- 
mized for different parameters than the product of negativity 
and success probability. 



Fig. [7] is similar to Fig. [4] showing how entangling power 
and entangling efficiency varies with the phase shift ip. Be- 
cause in the case of this gate the success probability is state 
dependent we plot here success probability p g ( maxN ) corre- 
sponding to the states which maximize the negativity. Be- 
sides, we have added function Pi maxN ^_E p . This function 
should help to view two measures of non-classicality of the 
gate, entangling power and entangling efficiency, under com- 
parable conditions. One can perceive that entangling effi- 
ciency is greater then the product Pg maxN E p , because it takes 
the success probability into the maximization. 



VI. CONCLUSIONS 

There is no doubt that a concept of a measure of non- 
classicality of quantum gates, which takes into account the 
success probability, is more natural for probabilistic devices 
than, e.g., the concept of entangling power. The question was 
if such a measure, namely the entangling efficiency defined 
above in this paper, can really offer different and more appro- 
priate information in the case of linear optical devices than 
the entangling power. Our last example shows that it can. In 
general, entangling efficiency is not a trivial function of en- 
tangling power. It indicates that entangling efficiency is a use- 
ful measure of entangling capability of probabilistic quantum 
gates and that entangling power may sometimes yield defi- 
cient information about this capability. 
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